// 具象 爬楼梯
// n 每次爬1阶 或者 2阶 你有多少种方法
// 递归
    // 入栈
    // 自顶向下 终局
    // f(n) = f(n-1) + f(n-2)
/**
 * @param {number} n
 * @return {number} 
 */
const climbStaris = function(n) {
    if(n == 1) {
        return 1
    }
    if(n == 2) {
        return 2
    }
    return climbStaris(n-1) + climbStaris(n-2)
}
console.log(climbStaris(20))